package com.arron.algorithm.leetcodetop100.技巧;

public class 丑数 {

    // 只被质因数 2或3或5整除的正整数才被称为丑数 ，1也是丑数
    public boolean isUgly(int n) {
        if ( n <=0 ){
            return false;
        }
        while (n %2 == 0){
            n = n/2;
        }

        while ( n%3 == 0){
            n = n/3;
        }
        while (n%5 == 0){
            n = n/5;
        }
        return  n == 1;
    }

    public static void main(String[] args) {

        丑数 ugly = new 丑数();

        boolean ugly1 = ugly.isUgly(6);
        System.out.println( 0/6 );
    }
}
